By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Discrete Mathematics

Table of Contents
What Article options are available ?   View Cart   

The Weak Bruhat Order of $\text{S}_\Sigma $, Consistent Sets, and Catalan Numbers

James Abello

pp. 1-16

BibTeX  Abstract Full Text:  PDF

An Extremal Problem on Sparse 0-1 Matrices

Dan Bienstock and Ervin Györi

pp. 17-27

BibTeX  Abstract Full Text:  PDF

A Polynomial Time Optimal Algorithm for Satellite-Switched Time-Division Multiple Access Satellite Communications with General Switching Modes

M. A. Bonuccelli

pp. 28-35

BibTeX  Abstract Full Text:  PDF

A Zero-One Law for Boolean Privacy

Benny Chor and Eyal Kushilevitz

pp. 36-47

BibTeX  Abstract Full Text:  PDF

A Simple Proof of the $O( \sqrt{n} \log^{3 / 4} n )$ Upright Matching Bound

E. G. Coffman, Jr. and P. W. Shor

pp. 48-57

BibTeX  Abstract Full Text:  PDF

The Cycle Construction

P. Flajolet and M. Soria

pp. 58-60

BibTeX  Abstract Full Text:  PDF

Analysis of a Compound Bin Packing Algorithm

Donald K. Friesen and Michael A. Langston

pp. 61-79

BibTeX  Abstract Full Text:  PDF

Semikernels, Quasi Kernels, and Grundy Functions in the Line Digraph

H. Galeana-Sánchez, L. Pastrana Ramírez, and H. A. Rincón-Mejía

pp. 80-83

BibTeX  Abstract Full Text:  PDF

Weak Three-Linking in Eulerian Dgraphs

T. Ibaraki and S. Poljak

pp. 84-98

BibTeX  Abstract Full Text:  PDF

Spanning Trees with Many Leaves

Daniel J. Kleitman and Douglas B. West

pp. 99-106

BibTeX  Abstract Full Text:  PDF

Tree-Matchings in Graph Processes

Tomasz Luczak and Andrzej Rucinnki

pp. 107-120

BibTeX  Abstract Full Text:  PDF

The Expected Capacity of Concentrators

Nicholas Pippenger

pp. 121-129

BibTeX  Abstract Full Text:  PDF

Edge-Disjoint Homotopic Paths in Straight-Line Planar Graphs

A. Schrijver

pp. 130-138

BibTeX  Abstract Full Text:  PDF

Representations of Graphs on a Cylinder

Roberto Tamassia and Ioannis G. Tollis

pp. 139-149

BibTeX  Abstract Full Text:  PDF